Foundations of Modal Deductive Databases

Foundations of Modal Deductive Databases ∗ Linh

We give formulations for modal deductive databases and present a modal query language called MDatalog. We define modal relational algebras and give the seminaive evaluation algorithm, the top-down evaluation algorithm, and the magic-set transformation for MDatalog queries. The results of this paper like soundness and completeness of the top-down evaluation algorithm or correctness of the magic-...

Foundations of Secure Deductive Databases

In this paper, we develop a formal logical foundation for secure deductive databases. This logical foundation is based on an extended logic involving several modal operators. We develop two models of interaction between the user and the database called “yes-no” dialogs, and “yes-no-don’t know” dialogs. Both dialog frameworks allow the database to lie to the user. W e develop an algorithm for an...

Update Control in Deductive Object Bases1

Deductive object bases are a combination of both deductive and objectoriented databases. This dissertation investigates the problem of update control for such databases. The data model is defined as an extreme case of a deductive database with only one extensional predicate and a multitude of axioms defining the object-oriented abstraction concepts. The advantages are twofold: a distinct concep...

Foundations of Deductive Databases and Logic Programming

Preparing the books to read every day is enjoyable for many people. However, there are still many people who also don't like reading. This is a problem. But, when you can support others to start reading, it will be better. One of the books that can be recommended for new readers is foundations of deductive databases and logic programming. This book is not kind of difficult book to read. It can ...

Results on Modal Reasoning with Applications to Modal Deductive Databases - A Summary of the Doctoral Thesis